Techniques

• Dynamic programming over digits
• Dynamic programming with profile
• Dynamic programming optimization
• Dynamic programming with divide and conquer
• Dynamic programming over bipartite matchings
• Dynamic programming over permutation segments

External links

• Introducing Dynamic Programming
• Commonly used DP state domains
• Dare Please
• [Tutorial] Non-trivial DP Tricks and Techniques